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Abstract - We prove stochastic stability of chaotic maps for a general class of Markov random pertur- 
bations (including singular ones) satisfying some kind of mixing conditions. One of the consequences 
of this statement is the proof of Ulam's conjecture about the approximation of the dynamics of a 
' chaotic system by a finite state Markov chain. Conditions under which the localization phenomenon 

Q\ . (i.e. stabilization of singular invariant measures) takes place are also considered. Our main tools are 

the so called bounded variation approach combined with the ergodic theorem of Ionescu-Tulcea and 
^Lj. Marinescu, and a random walk argument that we apply to prove the absence of "traps" under the 

*^ ' action of random perturbations. 
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1 Introduction 

The investigation of stochastic stability of chaotic dynamical systems has a long history, and in this 
' paper we shall restrict ourselves mainly to the case of one-dimensional piecewise expanding maps (i.e. 

Lasota-Yorke type maps). It is well known that if the expanding constant is larger than 2 a 
Lasota-Yorke type map is stable with respect to mixing random perturbations. It is also known that 
the assumption that the expanding constant is larger than 1 is not enough for stochastic stability. The 
point is, only when the expanding constant is larger than 2, the map is really locally expanding, i.e. the 
image of any small enough interval has Lebesgue measure larger than the genuine one. We prove that 
for a very general class of Markov random perturbations the the mixing condition on perturbations 
is sufficient for stochastic stability. One of the consequences of this statement is the proof of so 
called Ulam's conjecture, about the approximation of a chaotic system by a finite state Markov chain. 
Conditions under which the localization phenomena (i.e. stabilization of singular invariant measures) 
takes place are also considered. The nature of this phenomena is a mixing of unstable and stable 
directions under the action of arbitrary small perturbations. To show that the localization is not the 
result of discontinuities in the considered class of maps we prove the localization under the action of 
small mixing random perturbations for general smooth hyperbolic d-dimensional maps. 

In this paper we discuss some unusual phenomena that appear in chaotic dynamical systems. First 
of all, what does it mean a chaotic system or map. We shall consider only discrete time dynamical 
systems, i.e. pairs (/, X), where X C R rf is a compact phase space (say X = [0, l\ d ) and / : X — > X 
is a nonsingular map, iterations of which define trajectories of the dynamical system. Nonsingular 
means that m(f~ 1 A) > for any measurable set A C X with positive Lebesgue measure m(A) > 0. 

*On leave from Russian Academy of Sciences, Inst, for Information Transmission Problems, Ermolovoy Str. 19, 
101447, Moscow, Russia, blank@obs-nice.fr 
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We shall be interested mainly in asymptotic, when time tends to infinity, properties of systems 
under consideration. 

Consider now small random perturbations of the discrete time dynamical system. Before giving 
a rigorous definition of random perturbations of dynamical systems we mention one example, which 
will be useful to have in mind later on. Let U C R d be a neighborhood of a compact invariant set of 
the map / such that fU C U. Suppose that, when we apply / to a point x £ U , rather than choosing 
the exact value of fx we choose in a random way, in accordance with a homogeneous distribution, a 
point from the ball B £ {fx) (i.e. from the ball with centre at the point fx and radius e). The resulting 
random map corresponds to independent homogeneously distributed random perturbations. 

Definition 1.1 Let Q £ (x, A) be a family of transition probabilities and f : X — > X a map. We denote 
by f £ the Markov process on the phase space X, defined by transition the probabilities Q £ (fx,A) and 
call f £ a random perturbation of f. 

We are mainly interested in small perturbations, small in the sense that 

\\Q £ h - h\\i — > as e — > for any h £ L 1 , (1.1) 

where || . ||i denotes the Z^-norm. Additionaly we assume that our perturbations are local, i.e. 

Q £ (x,A) = for any pair (x,A), such that dist(x,A) > e. (1.2) 

Therefore the parameter e here plays the role of a "magnitude" of the perturbation. However, this 
local condition does not imply stochastic stability even for very smooth chaotic maps as we show in 
Lemma 



2.1 



Thus to obtain some kind of stochastic stability the perturbations should satisfy at least 
some kind of mixing condition (say, for example, of Doeblin's type One of the most general 

assumptions of this type for random perturbations was proposed in : 

vax(Q e h) < vax(h) + C\\h\\i (regularity assumption) (1-3) 

for any function h of bounded variation (var(/i) < oo). Remark, that for independent random per- 
turbations the transition density depends only on the difference between its arguments: q £ (x,y) = 



q £ (x — y), and the constant C on the right hand side of the inequality (1.3) may be set to zero. Thus 
this condition means that the perturbation is not too far from the independent one. Besides to con- 
volutions with smooth transition probabilities our results apply to many other types of perturbations 
like bistochastic smooth perturbations, singular perturbations of point mass type and deterministic 
perturbations by chaotic maps close to identity. 

The basic idea of our approach is the following: Consider the Perron-Frobenius operator P, de- 
scribing the dynamics of densities under the action of the map /, on Banach space (BV, || . ||bv) of 
functions of bounded variation. Here ||/i||bv = var(ft.) + \\h\\i. We prove that the transition operator 
P £ = Q £ P of the randomly perturbed map satisfies the uniform Lasota-Yorke type inequality 

||Pf/i||BV<a-||/i|| B v + C-]]/i||i (^eBV) (1.4) 
for some fixed integer N, a £ (0, 1) and C > independent of s. This yields at once the existence of 



/^-invariant densities h £ with ||/i e ||bv < T3^> sucn that (1.1) forces each limit h* = L 1 — lim e _>o h £ 
to be an invariant density for /. If the expanding constant A is larger than 2, (1.4) was proved with 
N = 1 in various settings, see e.g. [jll], [| [T^] and references therein. For quite a while it was supposed 
that the extension of this inequality to cases with A £ (1,2] is only a technical problem. However, the 
counterexample constructed in 0] shows that the situation is not so simple. After this counterexample 
(which we shall discuss in Section ||) it became clear, that the main problem is the possible existence 
of periodic turning points, i.e. the points, where the derivative of the map / is not well defined. 
Namely, under the action of random perturbations "traps" or "absorbing sets" can appear near these 
periodic turning points, which leads to the appearance of new ergodic components in the perturbed 
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system. In [JD stochastic stability was proved for convolution type smooth random perturbations in 
situations with A E (1,2] but without periodic turning points. However it is not clear whether their 
argument is works for general Markov perturbations. 

The main result obtained in these papers is the stability of statistical properties of the perturbed 
systems in the zero noise limit. We shall show that in the general case there may be generalized phase 
transitions of type localization - derealization in such systems. These phase transitions correspond 
to situations, when trajectories, which should normally be dense, remain confined to a small region 
(which vanishes, when the coupling constant goes to zero). We call this "localization phenomenon". 
The first observation of this type was published in B . 



Definition 1.2 Let X = [0, 1]. A map f : X — > X is piecewise expanding (PE) if there exists a 
partition of X into disjoint intervals {Xj}, such that cIob(JC ) * s a C 2 -diffeomorphism (from the 
closed interval Clos(Xj) to its image), if the expanding constant of the map 



X f := . inf. \f'(x)\, 

3, x&Xj 

is positive, and if > 1 for some iterate f K . 

For some of our results we impose some extra conditions on /. In particular we distinguish between 
three different "hyperbolicity" assumptions: 

• / G Hoc, if / is a general PE map; 

• / G Hi, if / is a PE map with A/ > 1; 

• / £ Hqo if / is a PE map for which there is A > 1 such that 111-= i \f'(fe x )\ — ^" f° r eacn 
e-trajectory (/ e fc x) fe= i, 2 ,...- 

Clearly Hi C H^ C H x . 

Typical examples of PE maps are shown in Figure [j]. Observe that maps that we consider need 
not to be continuous. As it is well known, starting from the paper of Lasota & Yorke [^5[ , these maps 
have all the statistical properties that one can reasonably expect from deterministic dynamical system. 
They have a smooth (absolutely continuous) invariant measure (if (Sinai-Bowen-Ruelle measure of this 
map), exponential correlation decay and they obey a CLT with respect to this measure, etc H 0|. In 
this paper we want to discuss stability of these properties with respect to small random perturbations. 
We shall emphasize some aspects of this problem, because they seem quite counterintuitive, at least 
from our point of view. 

Definition 1.3 The image of a measure fi under the action of a map f is the measure f/i de- 
fined by f(J,(A) — fj,(f~ 1 A) for any measurable set A. By we mean the measure f e /j(A) = 
jQ e (f x,A)dfj,(x). A measure \x is f (f e ) -invariant, if ffi = /i (fell = jJb). [i is called smooth, if 
it has a density with respect to Lebesgue measure. 

Definition 1.4 A probability measure [if is called a Sinai-Bowen-Ruelle (SBR) measure of f , if there 
exists an open subset U of the phase space such that the images f n fx of any smooth probability measure 
fi with the support in U converge weakly to [if. Analogously we define SBR measures \i e for perturbed 
systems f £ . 



Definition 1.5 A turning point of a map f is a point, where the derivative of the map is not well 
defined. The set of turning points is denoted by TP, the set of periodic turning points by PTP. (In 
Figure p|a we have c G TP, in Figure Qfe we have c G PTP.j 

Standing assumption: From now on we assume that all perturbations Q e satisfy (|j~l|), (1.2) and 
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Figure 1: PE maps, (a) general PE map, (b) W-map 



Theorem 1.1 |4], 11 1 Suppose A/ > 2 and that f has a unique smooth SBR measure /if. Then for 
any sufficiently small e > also the perturbed system f e has a unique smooth invariant SBR measure 
fjL e> and the fi £ converge weakly to [if as e — * 0. 



In this paper we generalize Theorem 1.1 and show that at least some additional assumptions are 



necessary for the stability of the smooth SBR measure /if. 

Theorem 1.2 Let f £ H^, PTP = 0, and suppose that f has a unique smooth SBR measure fif. 
Then for any e > small enough the perturbed system f e has a smooth invariant SBR measure \i e 
converging weakly as e — > to the smooth SBR measure /if. 

So the only topological obstacle for the stability of statistical properties of PE maps under small 
perturbations is the existence of periodic turning points. Consequently, generic PE maps are stochas- 
tically stable. However, in order to investigate stability properties of families of maps, rather than 
individual maps, also maps with periodic turning points must be studied. 

Theorem 1.3 There exists a map f E H\ with periodic turning points and smooth perturbations Q e 
such that for sufficiently small e > the perturbed system f e has a unique invariant SBR measure \i e , 
converging to a singular and unstable invariant measure of the map f as e — > 0. 

This theorem does not only state the localization of /^-invariant measures (supports on small sets), 
but also guarantees their smoothness and the absence of other SBR measures. Actually the localization 
phenomenon was firstly shown in [5), but the statement about the smoothness of invariant measures, 
absence of other SBR measures, and investigation of their properties are new. 

The nature of the localization phenomenon here is due to the fact that if the expanding constant 
Xf is less than 2 the map / is not locally expanding near periodic singular points. Indeed it may 
map a small interval A to the interval of length A/|A|/2. This property distinguishes the situations 
in Theorems 



1.1 



and 1.2. To show that this phenomenon is not something obscure, specific for only 
discontinuous maps, we shall prove its presence for a general multidimensional smooth hyperbolic map 
in Section @. 



In order to exclude the behaviour described in Theorem 1.3 we introduce the following random 
walk (RW) assumption: 



A family Q £ (e > 0) belongs to the class RW, if there are < 9, S < 1 such that 
Q(x, [0, x - 6e\) > 8 and Q(x, [x + 8e, 1]) > 5 for all x. 



(1.5) 



For the next two theorems we assume additionally that a local version of (1.3) is satisfied, see (3.6) 
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Theorem 1.4 Let f 6 -f/oo, PTP not necessarily empty, and suppose that the transition probabilities 
Q e belong to RW and have densities q e (x,y) satisfying 

M 

var(y i— > q e (x,y)) < — for all x . 

e 

Then for any sufficiently small e > the perturbed system f £ has a smooth invariant SBR measure 
fi £ converging weakly to the smooth SBR measure fj,f as e — > 0. 

To formulate results about more general singular perturbations we need the notion of renormaliziabil- 



ity, which will be disscussed in detail at the end of Section 3.3. Roughly speaking this notion means 
that for any e > small enough a map (or a perturbation) can be renormalized to a fixed shape in 
small neighbourhoods (of order e) of periodic turning points. 

Theorem 1.5 Let f G Hf^, PTP not necessarily empty, and Q G RW. Then for any e > small 
enough the perturbed system f e has a smooth invariant SBR measure \x e and the transition operator 
Q £ Pf satisfies the Lasota-Yorke type inequality. If additionally both the map and the perturbations are 
renormalizable, then the measures fj, e converge weakly as e — > to the smooth SBR measure fi / . 

The last result of the paper is the proof of Ulam's conjecture [ELS! on the approximation of chaotic 
dynamics by finite state Markov chains. The idea of the construction is to take a finite partition {A^} 
of the phase space with bounded volume ratios and to approximate the action of the map / by the 
Markov chain with transition probabilities 

This construction could be considered as a special type of small random perturbations. In fact, our 
standing assumption on Q £ is satisfied for this particular class of perturbations. The correctness of 
Ulam's conjecture was proved in H] for PE maps with A/ > 2. In contrast to our other statements 
the answer to the conjecture does not depend on the existence of periodic turning points. 

Theorem 1.6 Let f € i?oo- Then invariant measures constructed by Ulam's procedure converge 
weakly to the smooth SBR measure \Xf. 

2 Counterexamples 

2.1 Localization in the absence of the regularity assumption 

Our first example shows that even for arbitrarily smooth chaotic maps and absolutely continuous 



perturbations the local condition (1.2) alone does not imply stochastic stability 



Lemma 2.1 Suppose f : X — > X has a cycle (periodic trajectory) c = c\,...,c n and satisfies a 
Lipschitz condition in some neighborhood of this cycle. Then there exists a family of local random 
perturbations with densities q e (x,y) for which the f £ have smooth invariant measures \i e converging 
to the 6 -measure on this cycle when e — > 0. 

Proof. Fix a constant fj greater than the local Lipschitz constant of the map / and consider a family 
of transition probability densities 

( l/\B E/0 (c)\, if x S B e (c) and y G B e/0 (c); 
„ (rr ,,\ JO, if x G B e (c) and y <£ B e/0 (c); 

qe{x,y } < i/|£ £ (c)|, ii x £ B £ (c) y E B e (x); 

I 0, otherwise. 
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Then clearly f £ has a new ergodic component in the e-neighborhood of the cycle c, because fB e /p(c) C 
B £ (c) and by the construction q £ (x,y) = for x £ B e {c) and y $ B E jp{c). g 

This proof shows that for stochastic stability some additional assumption is needed that prevents 
the perturbation to act pre cisely against the dynamics of the map. This is one of the purposes of the 



regularity assumption (1.3) 



2.2 Periodic turning points and the RW assumption, proof of Theorem 1.3. 

Fix a number 10 < < oo and consider the following family of transition probability densities: 

, \ J if (1- < -x + y< (l + 4)e: , lA 

q s {x,y) = i 2 £ ' v - « - v 07 > (2.1) 

^ 0, otherwise. 

Note that random perturbations with such transition densities are of convolution type and have a 
very strong mixing property - exponential rate of correlation decay. The following lemma proves at 



the same time Theorem 1.3 



Lemma 2.2 (J^]) Let 1 < A < 2 — 1 /beta, and let the map f is defined as follows: 

fl-T^X. tfO<s<(l-l/A)/2; 
fix) = < if {I- l//)/2 < x < 1/2; (2.2) 

\ f(l — x), otherwise. 

See Figure Then for all sufficiently small e > the perturbed map f E has a unique invariant 

measure converging to the 6 -measure at ^ as e — > 0. 

The proof of this statement is based on the fact that trajectories of f e starting from [1/2 — e(A(/3 + 
1) — (3 + l)/f3, 1/2 + e({3 + l)/(3] remain in this interval for ever with probability 1. A related example 
with the same map / but different transition kernel was given in p| . 

We remark that, as |/'(a;)| = A < 2 in. some neighborhood of the fixed point c £ X, the mapping / 
is not expanding in some sense, because it maps an interval neighborhood U of the fixed point to the 
interval fU where 

\fu\ <^p-< \u\. 

So, in the presence of periodic turning points, instability of these points under f e is a necessary extra 
requirement. For this reason we introduced the random walk assumption RW. 

In a broader context the inequality \ fU\ < \U\ can be interpreted as a mixing of stable and unstable 
directions under the action of random perturbations. In fact, a more general statement is: 

Theorem 2.1 Let a C 2 -smooth map f ■. irr -> nr has a hyperbolic fixed point c € H , such that for 
the linear part D c f at this point we have 

R d = E s c + E%, dim(E s c ) > dim(£ c ") = N, 

\DJ{x)\ < \ s \x\ forall x £ E s c , 

\ u \x\ < \D c f(x)\ < A u \x\ forall x £ 

and X S A U < 1. Then there exist a family of local mixing stochastic e -perturbations such that for all 
e > small enough the stochastically e -perturbed map f e has a smooth invariant measure in small 
neighborhood of the point c, converging to the delta-measure at this point as e — > 0. 
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Proof. Let r a : H d — > H d be a <i-dimensional rotation around the point c £ H'' through the angle a, 
such that T a i?" C E s c and any coordinate of the vector a lies in the region [— tt/2, it/2]. For each e > 
we define a map Ta : R'' — > R'' such that for all x € ^ s /^/n( c )j wnere iV = dim(-B"), it coincides 
with r a and in the compliment of this ball it is defined as follows: 

t^x = 7- eet /(| a! _ c |./jv)2:- 

Then 

|a; - < en/2. 

Now we fix some < (3 <C 1 and define the following family of transition probability densities: 

' [ 0, otherwise. 

Evidently, that such perturbations are mixing and due to the estimate above q E (x, y) = for \x— y\ > 2e 
and (3 < 0.4. On the other hand just as in Lemma any trajectory of the stochastically e-perturbed 
map, started from the ball A e = {x G M rf : \x — c\ < e/(2A u )} remains in it with the probability 1. 
Indeed for 

(3 < 2A„(1 + A S A„)/(1 - X S K) 

we have 

A s A„(e/(2A„) + pe) + KPe < e/(2k u ), 
which finishes the proof. Note that the constant P here does not depend on e. | 



The generalization of this result for an arbitrary hyperbolic periodic trajectory is straightforward. 



2.3 versus assumption 

In the case of singular perturbations we have to replace the simple hyperbolicity assumption by 



the stronger one H^, see Theorems 1.4 and 1.5. To construct an example satisfying Hoo without 



being stochastically stable, consider a map / with fixed turning point c = /(c), such that locally (in 
a neighborhood of this point) the map is defined as follows: 

f(n-\ — / XlX+ ~ Al ) c ' iix ^ c 

I[ ' '~ \\ 2 x + (l- \ 2 )c, otherwise, { ' 

where |Ai| > 1 > | A2 1 > and | Ai A2 1 > 1- Both of the maps in Figure ^ satisfy these assumptions. 
We consider the following singular perturbations: 



x + e, with probability 1 
x — e, with probability g, 



(2.4) 



where < q < 1 is a parameter. Note that this setting satisfies the RW assumption. 

Clearly, the map f(x) + e has a stable fixed point c e := c + e/(l — A2). Now let ft 6 L 1 be 
a nonnegative function, such that h(c E ) > 0. Then the transition operator P of the random map 
satisfies the following inequality: 

p Mc .) >(!_„ (_L„ (C + _£_, + _L ft(c ,)) > l_l, l(c ,). 

Therefore for any positive integer n we have 

P"M C e)>(^f)' l Mc £ ). 
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c 1 c 1/2 1-c i 

Figure 2: PE maps, (a) nonsimmetric W-map, example of a PE map of type H^, 



Thus, for 1 — q > | A2 1 the value of P n h at the point c £ is growing expon entially, so an exponential 
decay assumption in L°°- or BV-norm that we introduce in Section 3.3.1 is violated. 



In spite of this, using different methods, we are able to prove the convergence to a smooth SBR 
measure fi £ in this example. Note, that new phenomenon is observed here. Indeed, due to the 
estimates above, the density of the SBR measure /i £ is not a function of bounded variation and usual 
Lasota-Yorke type estimates do not work here. The point is that the mathematical expectation of 
the slope of the random map at some points is less than 1 (in our example E(\f (c £ )\) = | A2 1 < 1), 
which contradicts usual settings (see Jll| [l7) and references therein). Indeed, if such a point is a 
fixed point for some of the shifted maps (as the point c e for the map f(x) + e in our example), then 
this really leads to unusual properties of the transition operator of the random map. Investigation of 
ergodic properties of such random maps is out of the scope of the present paper and will be published 
elsewhere. 



3 Proofs of the stability theorems 

3.1 The general setting 

3.1.1 The deterministic part of the dynamics 

Let X be a bounded interval in R, and denote by m Lebesgue measure on X . Three function spaces 
over X play an important role in our studies: 

• L 1 = L] n (X), the space of m-equivalence classes of complex valued integrable functions on X, 
which is endowed with the norm \\h\\i = J x \h\ dm, 

• L°° = L^(X), the space of m-equivalence classes of complex valued bounded functions on X, 
which is endowed with the norm ||/i||oo = ess swp x \h\, and 

• BV, the space of m-equivalence classes of integrable functions of bounded variation on X. It is 
endowed with the norm ||/i||bv = ll^lli + var(/i) where var(/i) = varj^(/i) and where for any 

vary(/i) = sup{ / ip'hdra : tp € Ti(Y)} and 
Jx 

T X {Y) = {ip e C(R) : Halloo < 1, ¥>|R\y = 0, <f differentiable, \\ip'\\oo < 00} . 
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We remark that the same notion of variation is obtained if one restricts T\(Y) to C 1 - or even 
C°°-functions. 

Remark 3.1 As A is bounded, ||/i||oo < \ var(/i) for all /i 6 BV, and if I C X is an interval, then 
var(/i • 1/) < var(/i). Indeed, our setting means that var(/i) is the variation of lx • h over H. 

We study dynamics on A given by a map / : X — > X composed with a random perturbation with 
transition kernel Q. More specifically, let / : X — > X be piecewise monotone with a finite number of 
turning points TP := {ci, . . . , c r }. By this we mean that for each maximal component Z of X \ TP 
holds 

f\z is monotone and continuously differentiable and extends continuously to Z, 
varz|/|' z | < oo. In particular, A := sup x |/'| < oo. \ ■ 1 

These intervals Z form a partition Z of X modulo the finite set TP. Let Z n = \Z\ n f~ l Z2 PI ... PI 
j-(™-!)^ n ^ : G Z}. Then Z n is a partition of X modulo finitely many points, and f™ z satisfies 
the basic assumptions ( |3.l| ) for each Z G Z„. 
Our essential hyperbolicity assumption is: 

There are constants A > 1, rj > and A £ IN such that 

|(/|z)'| > A for all Z G and r) < \f[ z \ < rf 1 for all Z G Z. ( 3 ' 2 ) 

Of course, once we have such a constant A > 1, we can (and will) assume that (for a larger iterate N) 
we even have A > 4. 

Given such an iterate N and a suitable /3 > that we specify later, we refine the partition Z by 
adding further points to TP in such a way that 

var ( 15 ] , var f ^ < . (3.3) 

We further modify the set TP by doubling all its elements together with their preimages and extend 
/ to the enlarged space by one-sided continuity. We call the resulting space, the extended map and 
the collection of doubled turning points again A, /, and TP respectively. (Strictly speaking the new 
space A is a linearly ordered, order complete space. Its order topology will be quite different from 
the topology on the real line, usually it will be totally disconnected.) 

If after these modifications there are Cj, Cj G TP such that f k Ci = Cj for some k > 0, we also add 
all points / Cj, I = 1, . . . , k — 1, to TP. In this way we can make sure that 

for each a G TP either fa G TP or f k c. t £ TP for all k > 1. (3.4) 

We denote the enlarged set TP once more by TP = {ci, . . . , c r }. For Cj G TP we mean by c~. G TP 
its doubled copy. 

Let Jj := [cj, dj] c Jj := [cj,dj], j = 1, . . . , r be two families of one-sided interval neighbourhoods 
of the turning points. Here as in the sequel we write [u,v] ={xeX:u<x<votv<x< u}, in 
particular [u, v] — [v, u]. The Jj are chosen such that any two of them are disjoint. (Observe that this 
holds also for Jj and J~- ! ) We write Y = Uj Jj and Y = Uj Jj and assume that for each j = 1 , . . . , r 
holds 

• either f(JA n Y = 

(3-5) 

• or f(Jj) D Ji for some i in such a way that f(cj) = a but f(dj) g" Jj. 
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Observe that this includes a kind of topological expansion assumption for neighbourhoods of periodic 
turning points. If / G Hoc, then this assumption can always be satisfied. 

On the level of "mass transport" the dynamics of / are described by the Perron- Frobenius operator 

We note that J Pfhdm = J hdm for all h G L l . Later we shall see that Pf is also a bounded linear 
operator on BV. 



3.1.2 The stochastic part of the dynamics 

Perturbations are described by (sub)-Markovian operators Q : L 1 — *■ L . More precisely we assume 

1. Q is a linear, positive operator and ||Q||i < 1. 

2. Q* : L°° — » L°° denotes the dual operator to Q. 

We remark that Q can always be thought of as represented by a (sub)-Markov transition kernel, i.e. 

QT Sip) = [ f(y)Q(x,dy) and Qh(y) = ( -L [ h(x) Q(x, .)m(dx)) (y) , 



„ dm _ 

see e.g. |l3| , §3.1]. If Q(x, .) <C m for each x (what our assumptions do not necessarily imply), we 
denote q(x,y) = -£^Q(x, .)(y). 

The following regularity assumption on Q plays an essential role: There is a constant C > such 
that 

var(Q/i) < var(» +C- \\h\\i and (3.6) 
var J(cU j t (Qh) < varj feU j. (h) + C ■ \\h ■ lj feU j. ||i 

for each h G BV and k G {1, . . . , r}. As we shall see later, this assumption is satisfied in many cases 
of interest, including absolutely continuous, random walk-like and also deterministic perturbations. 
Finally we define the spread of Q as 

spread(Q) = inf{<5 > : Q(x, {y : \y - x\ > 5}) = Vs} . 

The spread is the size of the largest jump that can be caused by the perturbation. We assume that 

spread(Q) < min{|<ij — dj\ : j = 1, . . . , r} , (3-7) 

i.e. random jumps from X \ Y to Y are excluded. 



3.1.3 The decomposition 

In the sequel we study the behaviour of / on Y and on X \ Y separately under the assumption that 
transitions from X \ Y to Y are restricted in the following sense: Define P%,p2 ■ BV — > BV by 

Pih = QP f (h'lx\ Y ), P 2 h = QP f {h-l Y ) . (3.8) 

A straightforward calculation shows 

Proposition 3.1 Suppose that there are constants C\, Ci > and a G (0, 1) such that 

var(P//i) < C ia k var(/i) + C 2 \\h\\x for all k G M (3.9) 
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and that there is some N 6 IN such that 



P 2 P^P 2 = for all k = 1, . 



,iV. 



(3.10) 



The 



<(QPf) N h) < f 



fN(N+l) 



C( + Ci a JV • var(ft) + (1 + d + C^C 



2^ (^V+l) 2 



\hh ■ (3.H) 



In order to guarantee ( 3 . 1 0| ) for a fixed N the intervals Jj and the spread of Q must be taken sufficiently 
small: 



Lemma 3.2 Given f, N and the set TP, there is 6 > such that ( 3.1(\ ) is satisfied zfspread(Q) < S 



and \Jj \ < S for all j ' = 1 , 

Proof. Consider a trajectory of the perturbed system xo, xi, . . . , Xk that starts at xq G J; C Y and 
suppose that it ends at Xk 6 J, C y with xi £ X \ Y for I = 1, . . . , fe — 1. If <5 in the assumptions 
of the lemma is small, the trajectory stays close to a sequence ej = Zq, zi, . . . , Zk satisfying for each 
I = 1, . . . , k either zi = fz\-\ or zi 6 {c m , c„} if c m = In particular, making (5 small we can 

force Xk to be as close as we like to the point Zk € Uf =1 /'(TP), and as Xk £ Ji, Zk is at the same time 
close to Cj. Because of (|3.4| ) this is possible only if zq, . . . , Zk £ TP. But this is incompatible with the 
assumptions (3.5) and (3.7). g 



3.1.4 The scheme of the proofs 



Given not only one perturbation operator but a whole family Q E (e > 0), we will have to show that 
there are decompositions X = Y(J(X\Y) of X depending on e, such that the corresponding operators 



P\ e and P2,e satisfy (3.9) uniformly in e {i.e. with constants Ci, 6*2,0; not depending on e). Then 



there is N > such that ^ N ( N ^+ 1 ) (j3 +Q^j a N < 1^ anc l according to Lemma B.S and Proposition 
]] there are constants 8, C3 > such that 



var((Q e P/) iv /i) < - • var(/i) + C 3 • ||/i||i for all h G BV. 



(3.12) 



As usual this implies that each Q e Pf has an invariant density h £ and var(/i e ) < 2C3 for all e. In 
particular, the family (h £ ) £> s is relatively compact in L . Consider any limit h = lim^oo h £i with 
Si — > 0. The invariance Q £ Pfh £ = h £ follows immediately from 



\\Pfh -h\\i< \\Pfh - E e Pfh\\l + \\QePfh - QePfheh + \\he - 

and the assumption that \\Q e Pfh — Pfh\\\ — > as e — > 0. We specialize this to 



Lemma 3.3 If Pf has a unique invariant density h, then, under the above assumptions on the family 
Q £ , the invariant densities h £ of Q £ Pf converge to h in L 1 as e — » 0. 



This lemma reduces the proofs of Theorems |1.2| , 1.4, 1.5 and 1.6 to proving ( p.9[ ) uniformly in e 
under the various assumptions of these four theorems. Much more detailed informations about the 
convergence h £ — > h and about the ergodic properties of the pert urbe d systems f £ can be gained 
by exploiting more carefully the spectral theoretic consequences of ( 3.12 ) in the light of the Ionescu- 
Tulcea/Marinescu theorem, see e.g. Q| . 



3.2 Estimates far from turning points 



In this section we prove (3^) for Pi, i. e. f or branches with orbits far from turning points. As an 
immediate corollary we obtain Theorem 1.2. 
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3.2.1 Interchanging the map and the perturbation 

Fix a sequence of monotone branches = fzAY, i = 1,...,N of / and study the operator 
QPf 1 QPf 2 . . . QPf N . For each of the i — 1, . . . , N we fix a monotone and continuously differen- 
tiable extension /, : R-> R of/;. Given > as in ( |3.3| ) one can always find such an extension with 
the additional property that there is yo G %i such that 



Lemma 3.4 Let Q be a (sub) Markov operator satisfying 

vax(Qh) < var(h) + C ■ \\h\\i for all h E BV. 
For a fixed branch /, of f as above define Q := Pj-iQP^. Then Pj Q = QPfc an d 

var(Q/i) < (1 + ^0) 2 ■ var(/i • 1,) + C(l + |s)||/'|U ■ \\h ■ h\\i 

for all h e BV. 

Proof. For notational convenience we write / and / instead of /$ and fi, and we denote I = Zi \ Y. 
Let h S BV, y £ X and u(y) := j^l. Then var(w) < 0, ||u||oo < 1 + /3 and 

= i / j \ i ' QPfHfv) = <y) ■ QP f (f'(yo) ■ 
l(/ x ) Cn/)l 

because QP/ is a linear operator. Therefore 
vax(Qh) 

< var(«) • WQPfifiyo) • MIU + NU ' vnr(QP f (f(y ) ■ h)) 

< X - vax{QP f {f(y Q ) ■ h)) + (1 +0) ■ vax(QP f (f(y ) ■ h)) 

< (1 + Iff) ■ (var(P / (/'( yo ) -h)) + C- \\P f (f(y ) ■ h)h) 



(n 




^var((- 


> 


(H 


> 


1 var( — 


(n 


> 


var( — 



/(yojxi,, -, I, . |i/(j/o)ii /, -, \ 

— )\\h ■ l/lloo + II— — ll°° var(ft • 1/) 

+ c-||/'IU-|l^-ii||i 

< + ^•ivar(ft.l J ) + (l + /9). varffe • lj) + C • H/'IU • lj|| x 

< (1 + ^/3) 2 var(^ • lj) + (1 + I^CH/'IU • • lx|| a 



Next we apply this lemma to the sequence fi, ■ ■ ■ , fpf of branches of /. 
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Lemma 3.5 Let Qi, . . . , Qm be (sub)Markov operators with 

va,r(Qjh) < var(/i) + Cj||/i||i 

for some constants Cj > (j = 1, . . . , N). Then there is for each k = 1, . . . , N a (sub)Markov operator 
Qk such that 

QiP fl (hi'r ■ . ■ Q k Pf k = P h /',. ••• Pf k Qk 

and for each h € BV 

var(Q fc /i) < (1 + ^/3) 2fc • var(/i) + C k ■ \\h\\ x 

where 

k k 

c k = £(i + l^-^Cj f[[(i + ^H/jlU] . 

Proof. The proof is by induction. For k = 1 this is just the statement of the previous lemma. 
Suppose the lemma is true for fc = n. Then 

QlPfiQ^Ph ■ ■ ■ QnPf n Qn+\Pf n+1 = PfrPfo ■ ■ ■ Pf n QnQn+lPf n + 1 

by inductive hypothesis. The previous lemma applied to Pf = Pf n+1 and Q — Q n Qn+i yields the 
existence of Q„+i such that Q n Qn+iPf n+1 = Pf +1 Qn+i- Since 

3 

var(Q n Q n+1 h) < (1 + -f3) 2n ■ v&r(Q n+1 h) + C n ■ \\Q n+1 h\\i 

< (1 + 3 -(3f n ■ v & v(h) + ((1 + \f3f n C n+1 + C n ) ■ \\h\h , 

we have 

var(Q n+1 /0 < (1 + \pf (n+1) var(fc) + (1 + \p)\\fn + i\\oo{C n + (1 + \f3? n C n+1 ) ■ \\h\U . 
Inserting the formula for C n finishes the proof. | 

Now we combine this lemma with the hyperbolicity assumption ( |3.2| ) for /: 

Lemma 3.6 Suppose that in the situation of the previous lemma there are constants A > 1, r\ > 
such that 

|(/|z)'l >XforallZeZ n and \f' {z \ > rj for all Z e Z. 

(This is assumption (3.i).) If f\ o . . . o f N is not the empty map (i.e. if fi o . . . o f^ is part of a branch 
off N ), then 

var(QiP fl Q 2 P h . . . Q N Pf N h) < ((1 + ^(3) 2N • A" 1 + ^N/3r]- N ^ ■ var(» + X^Cn ■ \\h\\i . 
for each h £ BV. 



Proof. Because of the variation condition (3.13) 



var(i)</H|i]]oc<^ 



Therefore a simple induction yields 



var ( 177 —TTTi ) - N ^~ N 

.|(/i 0...0 f N y\ 



13 



Hence 



v&v(Q 1 P fl Q 2 P h ...Q N P fN h) 



- o (A o . . . o f N ) 1 
\\(A°---°fN)'\ ' J 

< vzr(Q N h) • A" 1 + ||QwftjU -NPrj- N 

<^ var{Q N h) 

< ((1 + \d) 2N ■ A" 1 + \N(3r N ^j ■ var(fe) + \~ X C 



N • 



Lemma 3.7 Let 

z = z N n f N x z N _ x n (jW-i o f N y x z N - 2 . . . n (,/ 2 o . . . o , 

and as before fi = f\z t \y- (Note that Z £ 2jv if Z ^ %.) Recall that A = sup |/'| < oo. If 

spread(Q) < -— ^ ■ min{| J,\ :i = l,...,r} , 

then 

QP h . . . QPf N (h) = QP h . . . QPf N (h ■ l z ) 

for each h £ BV. 

Proof. Let Z' £ Z N , Z' ^ Z. We prove that 

QP h ...QP fN {h-\ z ,)=Q . (3.14) 
Suppose this is not true. Then there is at least one 5-pseudoorbit xn,xn-i, ■ ■ ■ ,x\,xq with 

• 5 = spread(Q), 

• xn £ Z' , in particular f N ^(Xff) £ Zj (j = N, . . . , 1), 

• Xj £ Zj\Y (j — N, . . . , 1), in particular Z' N = Zjy, and 

• ~fj(xj)\ <S {j = N,...,l). 



It follows that 

\xj-f N - i (x N )\< 5A * < S Yrj <min{|Ji| :<= l,...,r} 



A ' A N 



i=0 



for j = N, . . . , 1 such that Xj £ Zj U Y. But this is possible only if Zj = Zj (j = N, . . . , 1), i.e. if 
Z = Z' , a contradiction. | 



Proposition 3.8 If the assumptions (3.1), (3.i), (3.3), (3.6), and (3.7) are satisfied, then there are 



Ci, C 2 > 0, a £ (0, 1) and S > swc/i that for all h £ BV and all k £ M 

var(Pfh) < da k ■ var(h) + C 2 ■ \\h\\i 

ifspread(Q) < 6 and \Jj\ < S for all j = l,...,r. In fact, C x = (ff , a = C 2 = C 2 (N,C,f) 
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Proof. Let M : BV — > BV denote multiplication by lx\Y- In view of the previous lemma we can 
expand (ft) as 

Pfih) = (QP f M) N (h)= J2 QPf Zl M...QP fzN M(h) 

= Q( p hQ) ■ ■ ■ (P fN ^Q)P fN (h ■ iz) ■ 

zez N 



Hence, by Lemma B.6 

var(Pf(ft)) < J2 

zez N 



< 



(1 + \p) 2N ■ A" 1 + \n^~ N ) ■ var(/i • l z ) + X^Cn • ||ft • 1 



var z (h) 



z 1 



£ [(2(l + ^) 2N .A- 1 +7V/3rr JV ) 
zez N L\ / 



+ max{|Zr 1 : Z E Z N }\- l C N ■ \\h-l z \\i 
< ^2(1 + ^f3) 2N ■ X- 1 + N/3T]- N ^j • var(ft) + maxllZ^ 1 : Z E Z^X^&n ■ \\h\\i 



Now choose f3 so small that 2(1 + |/3) 2JV • A -1 + N/3r)- N < (3A" 1 )- and observe that A > 4. This 



3 a\2N . \-l i ATa^-N < ^ i ,4- 

proves the proposition for k = N with G\ = 1, a = (f) 1 and some Ci — Ci{N, C, /). Iterated 
application of this inequality extends it to integer multiples k of N with a new Ci = yr^C^oid- The 
extension to general k follows from the elementary inequality 

2 4 
var(Pift) < - vsx{h-l x \ Y ) + (C+ Const) • lift h < -vax(ft) + (C+ Const) • ft i 
V V 



with a constant Const depending only on /. 



3.2.2 Proof of Theorem 1.2 



If / has no periodic turning points, then P£ = for some A; £ IN that depends only on /, such that 
(B.E) is trivially satisfied for Pi with constants C\,Ci,a depending only on / and Q. In view of 



Lemma |3.3| this implies Theorem 1.2 



3.3 Estimates close to turning points 



In this section we prove (3J3) for Pi, i.e. for branches with orbits close to turning points. 



3.3.1 The random walk assumption 

In order to prevent perturbed trajectories from being trapped in small neighbourhoods of periodic 
turning points (this was the case in the example from Lemma 2.2), we introduced the random walk 
assumption RW in ( [La ). Here we relate it to a more technical exponential decay assumption. 

Con sider Pf and Q e (e > 0) together with a decomposition Q e Pf = Pi + P2 = P\, e + p2,e as in 
Section |XJ. Let * E {L 1 ,L°°,BV}. We say that 



Pi satisfies ED*, if there are constants C > and ui E (0, 1) such that \\P^ e \ 
for all n > 0. 



(3.15) 



In order to derive ED L i fro m R W, the intervals Jk, whose union makes up Y, must be chosen more 
carefully than in (3J5) and (3/7) where we only took care that f(Jj) D Ji for some i if f(Jj) PI Y ^ 
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and that random jumps from X \ Y to Y are excluded. In particular, spread(Q) < \fJj\ — \Jj\- Now 
we require that this inequality is in fact nearly an equality. More exactly: Let Y be the smallest 
domain such that 

f E (B e (Y)\Y)r\Y = <D. 



Proposition 3.9 If Q e satisfies RW and if f <E Hoo, then Pi satisfies ED L i. 

Consider a periodic turning point c with a period N. We assume first that the map / is locally 
linear. Let us denote 

2N 



A = mm{ni/'(A)I : x, f N x e B E (c)}. 



k=i 



Lemma 3.10 Let f G H^, f N {c) = c, Q e G RW. Then V{f 2nN {x) <£Y}> 5 2nN for each x G Y 
n= -ln(0(A-l))/ln0. 



Proof. The domain Y consists of intervals around the points of the trajectory of the periodic turning 
point c. Let us denote the interval around the point c by J. Then the distance from its boundary 
points to the point c is not more, than e/(A — 1). 

Note, that A > 1. Indeed, after N iterations any point from the neighborhood of the point c either 
will return to the neighborhood, or will leave the interval J (if the map is discontinuous at the point 
c). Therefore if A < 1, then the i^-assumption does not hold. 

Let us fix a point x E J. Then, applying and RW assumptions, we have 

P{dist(/ e 2 " Jv a;,c) > 9e\ n } > S 2nN 
for any integer n and for any point x G J. Therefore, if 

6e\ n > 



A-l' 



then any point will leave the interval J in 2nN iterations with some positive probability, which will 
not depend on e. The value of n in the statement of lemma satisfies this inequality. g 



Corollary 3.11 For small e the conclusion of the lemma remains true for piecewise C 2 -maps, if the 
constant A is replaced by a slightly smaller one. 

Now to finish the proof of the proposition, we need the following simple statement. 

Lemma 3.12 Let Q be any transition kernel satisfying Q(x, X\Y) > S for any point x G Y. Then 
for any nonnegative function h G L 1 with the support in the set Y we have: 

Qh(x)dx <{1-S) / h(x)dx. 
y Jy 

Proof. Recall that for any measurable set A we have 

J Qh(x)dx = J Q(x, A)h(x) dx. 



Thus 



J Qh{x)dx = j Q{x,Y)h{x)dx < (1 - 6) J h(x)dx. 
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3.3.2 Smooth perturbations 

We start with a special case of absolutely continuous perturbations for which the calculations are 
particularly easy. 

Proposition 3.13 Suppose that Q is an integral operator with kernel q(x,y) satisfying 

var(y i-> q(x, y)) < — - for all x 
and such that P 2 satisfies ED^i. Then 

var(P 2 "/i,) < MCuj^ 1 • [ var(/i) + t^tIWIi 

for h G BV. 

Proof. Let h G BV and denote h := P(hl Y ). Then P 2 h = Qh and 
var(P 2 /i) 



sup 



< 



< 



< 



< 



sup / tp'(y)q(x,y)dy 



var I y 1— > J h{x)q{x,y)dx 
h{x) 

h(x)\ ■ var(y 1— > q{x, y)) dx 

^■ J \P(hly){x)\dx 

M f 



dx 



As P 2 h = QP f (hl Y ) = Pi{hl Y ), it follows that 



var(P 2 "/i) < j^r J \P^- l h{x)\dx 

m r 

< — pr'Hx^vix^dx 



• -^.IIP^- 1 !!!. / \h{x)\dx 



M 

W\ JY 

< MCuj n - x ■ \\h\loo 

< MCuj"" 1 ■ (var(h) + rL\\h\\i 



Theorem 1.4 follows from this proposition and Proposition 3.9 via Lemma fO 



3.3.3 General perturbations 

We now turn to more general perturbations, which are much more delicate. Our first goal is to 
decompose the operator P 2 as P 2 = L + P 2 K, where 

v&r Y (L N h) < a ■ v&r Y (h) for h E BV(Y) 
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with some suitable constant < a < 1 and where if is a finite rank operator such that also P2K is 
of finite rank. Our choice of K is 



Kh = Y,Kcj)lj 3 



i=i 

As our BV-functions are in fact L 1 -equivalence classes, one should interpret h(cj) as ^(esa-lixa x y Cj h(x)+ 
ess-lim^N^ h(x)). For later use we note that 

r 

L(h ■ 1 X \ Y ) = P 2 (h- 1 X \ Y ) - J2 h ^ ■ P * l -h = ' 

For the formulation of the next lemma we introduce the following notation: Let A, B C {1, . . . , r}. 
Then 

A -> B if 3i e A, j e B : f(c t ) = Cj . 

For i E {1, . . . , r} let 

N-l 

A N (i ) := min{ \.f'{c n )\ : i -> {ii, zi}, -> {^+1, (Z = 1, . . . , N - 1)} 

1=0 

A N := wm{A N (i ) : i € {l,...,r}} 
and observe that 

Ajv+i(io) = |/'(ci )l • minjAjv^'i) : «o -> (3.16) 

Lemma 3.14 Fix N £ JV and k > 1. There is S > depending only on f and C such that for a 
refined partition Z with diam(i?) < S holds: 

r 

vsLi Y {L N h) < var Y (L N (h ■ lj.)) < kA^ 1 • vax Y (h) . 
i=i 

Proof. For j, k G {1, . . . , r} 

var JkU j k (L{hlj 3 )) = •vaij k uJ t {QPf((h-h(c j ))'lj i )) 

< ™Tj kU3 {P f [{h - h{c 3 )) ■ \ Jt ]) + C ■ \\P f [(h - h( Cj )) ■ ■ lj kUj ||i 



var 4ui .(^P o /-1 • l fJj ) + C-\\(h- h( Cj j) ■ l Jt ■ l JfeUj£ 



|i 



by(3 ; 6) and the fact that Pf is a ^-contraction. By (3.5) we have either f(Jj) D (Jk U Jt) = such 



that j {fc, fc} or f{Jj) D Jk or D Jr. in such a way that j — » {fc, fc} but /(dj) ^ U Jf . In the first 
case 

var JfcUJ -(L(/i • lj)) = 
l/'l |„ 



In the second case f(dj) Jfe U Jg and = 0, whence 
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by the assumptions on (3 in (3.3). Hence 

vax JkU j % {L{hl J:j )) < vaxjjQi) ■ ( ^pjjr\ + P + C- \ Jj\ varj^/i)^ ■ 

Let ?7o = niinjry, 1}. Given N > and choosing Z sufficiently fine we can make (3 > and \ Jj\ so 
small that 



l/'(<*)| " |/'(Ci)| ' ' J ' |/'( Cj -; 

for a suitable £ > and all j = 1, . . . , r. (Observe that r, the cardinality of Z, may depend on the 
refinement of Z.) Hence 



1 



var JfcUJs (L(M 7j )) < + ^)\) ' <W,*} ' var '» ( 3 ' 17 ) 

for all j = 1, . . . , r, and summation over k yields 

iHhlj,)) = i^var JfcUj .(i(W. 7j ))< (1^ + ^J-^j . varjj (h) 



2iY 



vary ( 

fc=l 



< 



var j. (h) 



l/'M 

for all j = 1, ... , r. This is the special case n = 1 of the estimate 



n/iV 

vary^^lj,)) < YJ]) ■ ^iW ( 3 ' 18 ) 



which we now prove for general n inductively: Suppose (3. IS) holds for n £ {1, . . . , N — 1}. Then 

r 

vary^+^/ilj.)) = ^ vary(L«(L(W Jj )l J J) 
fe=i 



< 



1 ' / 1 + | egg* \ ... 

2 h ^ ' Ira ' ^ {a> + J ' 

K (n+l)/JV 
A„+i(j) 

by ( 3.17 ) and ( |3.16| ). This proves ( |3.18| ) for n = N in particular. Summing over all j finally yields the 
claim of the lemma. ■ 
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Corollary 3.15 If there is some N such that An > 1, then there are C(Ai,iV) > depending 
continuously on A\ and S > depending only on f and C such that for a partition Z with diam(Z) < 8 



and a := A N 2N holds 



v&r Y (L n h) < ^2 var y (L"(/i • lj.)) < C(Ai,N) ■ a n ■ var y (fr) 



for all n > 0. 



Proof. Let k = A N . Then the estimate with C = 1 follows for integer multiples n of N from the 
previous lemma. To pass from this to general n, apply the previous lemma successively with N = 1. | 



We turn to the finite-dimensional contribution P 2 K of P 2 - Two straightforward inductions yield 

n-l 



^P 7 2 l - k KL k + L n and 

k=Q 
n-l 

J2L k P 2 Kp; i - k - 1 + L n . 



Inserting (3.2C) into (3.19) results in 

n— 1 n— k— 1 



n-l 



P 2 n = E ^ L l P 2 KP 2 n - k - l - 1 KL k + ^L n - k KL k + V 



k=0 1=0 



fe=0 



whence 



n— 1 n—k—1 r r 

E E EE^^i^)-^-^- 1 ^)^)-^)^ 

A;__0 Z=0 i=l j = l 
1 r 

+ E E( L "^) • (^)( c *) + 



k=Q i=l 



Observe now that for k > 1 



i=l 



i=l 



where Vi = (K — Id)(L 1 h ■ ljj such that supp(wi) = Ji and Vi{ci) = 0. Therefore 
var(P 2 Wi) = v&r(QP(vi ■ 1 Y )) 

< var(P(« 4 -ly)) + C-||P(^-ly)||i 

< var^o/,^ 1 -!^ +C|K]]i 



= 2 varj, (^Jpyj + c ■ hih as Ui(ci) = 0, 
2 

< -varj^^) + (C + Const) • \\vi\\i 
V 

< -vavj^L^h) + (C + Const) • H^IU • |J,| 
77 

- + (C+ Const) • I J, I ) • varj.fi^ 1 ^) 
V J 



< 



(3.19) 
(3.20) 



(3.21) 



(3.22) 
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with a constant Const depending only on /. It follows that for sufficiently small Ji (depending on / 
and C) 



2\\L k h\ 



< 



< 



var(L k h) 



V var(P 2 Vi) < - • vary(L fc_1 /i) 
~1 V 



< -■C(A 1 ,N)-a 
V 



fc-i 



var(/i) 



(3.23) 



As \h(ci)\ < \ var(/i), we can assume that this inequality holds for k = 0, too. Now ( 3.21 ) implies 
var(P 2 "h) 
3 



< 



n 



C(A u N) 2 nY, 

i=l 



var(P 2 l. 7j ) 



E^ 1 

s=0 



var(/i) 



and the problem of proving exponential convergence of var(P 2 re /i) to is reduced to proving exponential 
convergence of (PpljJCcj) to 0. As var(P 2 lj j ) < | + (C + Const) • \Jj\ with a constant depending 
only on /, this proves 



Proposition 3.16 Suppose there are constants B,(3 > such that for all i,j 

\{P^l h ){c 3 )\ < B ■ (3 n . 



1, 



(3.24) 



Let a be the constant from Corollary 3.15, a :— max{a,/3}. Then there are constants Ci^i > 
depending only on f , C and B and such that for a refined partition Z with diam(iJ) < 82 holds 

var(P 2 n /i) < C 2 • a n ■ var(/i) for all h e BV. 



Unfortunately assumption (3.24) does not follow automatically from RW or ED L i. Instead it is im- 
plied by the stronger assumption ED^x,. Therefore we discuss the following approach. By inequality 

Y-Av(L k h) < Const ■ a k ■ var(/i) . 

As supp(Lft) C Y for each h e BV, L leaves BV(Y) invariant, and var = varx is a norm on BV(Y). 
K is a bounded finite-rank operator on BV(Y), because the evaluation of a function h at one point 
is a bounded linear functional. In particular, also K n := Pg — L n = (L + K) n — L n has finite rank, 
and as 

var((P 2 " - K n )h) = Y&v{L n h) < Const • a n ■ var(ft) , 

Pa is quasicompact as operator on BV(Y). As P 2 is at the same time a positive i^-operator, it has a 
nonnegative eigenfuntion ho to its leading positive eigenvalue r$. Hence 

h dm = J P"h dm< Const • u n J h dm (3.25) 

for some u> € (0, 1) by the ED L i assumption, which implies ro < u> < 1. 

Therefore vary (P! 1-1 /!) < Const -uj n var(/i), which is the desired estimate except that the constant, 
which comes from the spectral representation of P 2 cannot be controlled uniformly in s. Nevertheless it 
shows that for each fixed e the perturbed system f £ has a smooth invariant measure, and its transition 
operator satisfies the Lasota-Yorke type inequality. 

If / is linear in neighbourhoods of the turning points Cj and if Q £ (x,A) = Q(e^ 1 (A — x)) for a 
fixed probability measure Q (i.e. the usual scaling behaviour), then the constant in (3.25) is uniform 
in Q e , because the variation of a function is not changed by a linear change of scale. This finishes the 
proof of Theorem 
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3.4 Proof of Ulam's conjecture 



Another problem related to stochastic stability is the approximation of chaotic dynamics by finite 
state Markov chains. The general idea here is due to Ulam Q. Consider a partition of the phase 
space X into a finite number of disjoint components {A^}^, < 6e < |Aj| < e. Then one can 
compare statistical properties of a map / with those of a Markov chain with K states, whose transition 
probabilities are defined as follows: 



Pij 



I Ail 



Ulam's conjecture states that if one consider a sequence of finite approximations of this type with 
max | A^l — » and K — > oo, invariant measures of these Markov chains converge weakly to a SBR 
measures of the map /. The connection of this problem to the question of stochastic stability is 
straightforward, because Ulam's approximation corresponds to a specific Markov random perturbation 
where the transition probability to go from a point x £ X to a measurable set A C X is equal to 

Q e (s,4):=£l Al (x)l^^, (3-26) 

while the corresponding transition operator Q s : L 1 — > L 1 is defined by 

Q e h(x) := Ws) |^-| J a Hs) ds. (3.27) 

Therefore Ulam's conjecture can be treated in the context of random perturbations and it was proved 
earlier for the case A/ > 2 in in Q (see also discussion of this question in [Jul O, |[ || ) . 

Let L\ be the finite dimensional linear subspace of L 1 generated by {^-jlAi}- Observe that 
QcL 1 = L\. Consider the transition operator P e :L\ — > L\, defined by 



Lemma 3.17 P e h = Q e Pfh for any function h £ L\. 

Proof. It is enough to prove this statement for h = 1a*- As J a P/Ia^s) ds = |/ _1 Aj n A»|, we 
have 

Q e P f l Ai (x)=i:^-J A PAA i 1a 3 (x)^^ |A '^ 1AjI 1a 3 (x) 

\- lAjn/^Aj-l |A,| 1 
= L IK~\ |Aj| = 1 Al 1 \ Pi > : \A-\ 1 A ^ (X) • 



Thus 



^/(^lA 2 (,))^Pe(^lA 2 (,)) 



Notice that a related statement was proved in for the case when all intervals Ai have the same 
length. 



Straightforward calculations show that the transition probability, defined by (3.26), is smooth and 
satisfies the variation assumption. Actually it satisfies the stronger assumption: vax(Q e h) < var(/i) 
for any h £ BV. 
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If PTP = 0, then Ulam's conjecture is a corollary to Theorem 1.2. However, if PTP ^ 0, formally 
the statement of our Theorem 1.4 can not be applied here, because the -fiW-assumption may not be 
satisfied in Ulam's case. Here we prove that under the i/oo-assumption Ulam's construction satisfies 
the ED L i -condition : such that Theorem 1.6 follows (just as Theorem 1.4) from Proposition 3.9 via 
Lemma \S. 



Consider a periodic turning point c with period N . We consider only small values of e and therefore, 
as in the proof of Proposition p.9[ we may assume here that the map / is locally linear. Denote 



2N 



\:= mini]] \f(f k x)\ : x, f N x e B e (c)}; 



k=l 



Aa := \f'(f h c)\, and A/ := max|/'a 



Note, that due to (3.26) the escape rate (from some interval around a turning point) for any point is 
the same, as for the end-points of the corresponding Ulam's interval. Define the neighborhood Y of 
the trajectory of the periodic point c as in the Section [3.3.1 . 

Lemma 3.18 Let f S i?oo, f N (c) — c and the perturbation Q e be defined by ( 3.2'\) . Then there exist 
constants 6 > and n < oo such that for sufficiently small e > 

V{ff nN {x) £Y}> S 2nN for each x e J 

where J is the component of Y containing c. 



Proof. In the same way as in the proof of Lemma 3.10 consider the interval J around the point c. 
In this case it consists of a finite number Kq of Ulam intervals. Note that this number is uniformly 
bounded for all e > 0. 

Fix a small positive number a :— #£7/4, where 7 := ^a^n ■ Let Ao be the Ulam interval containing 

the point c. We set A := [c, 1] n J if |A n [c, 1]| > |A |/2, and A := [0, c] n J otherwise. Define 
intervals A n inductively by: 

A Q := A n A 

A n +i ■= f n+1 Ar\A n+u where A n+1 = (u l: | Al n/A„|>aAi) . 
Let no = max{n : A n C Y}. Then A n C Y for n = 0, . . . , no, and it follows by induction that 

• A n is an interval adjacent to a point from the orbit of c for n = 0, . . . , no + 1 and 

• A n is a union of complete Ulam intervals for n = Q, . . . , no. 
Hence 

\A n+1 \>\fA n \-a for n = 0, . . . ,n , 
and a bit more complex calculation yields the following lower bound 

P s l An {x) > -J- > -J- > for any x e A n+1 . (3.28) 

Indeed, for any Ulam interval A with A n A n+ i / there exists an Ulam interval A' such that 
A' n A n ^ and |A n fA'\ > min{|, AfOe} = §. Therefore the transition probability pa>,a to go 
from A' to A can be estimated as follows: 

_ lA'fl/^AI J_ \fA'n A| |A| a _ |A| 7 
PA ' A : ~ |A'| " A„ ' - |A'| ' 2\J^ ~ \A'\ ' 8A? 

such that 

Pi > ' A 'l 1 > 7 

P e lA n >PA.,A- W -l A > — . 
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Iterating the estimate (3.4) we obtain 



\A n \ > A n A„_i . . . Xi8e/2 — a (A„A„_i . . . A2 + A„A„_i ... A3 + ... + A„) , 
where the term 

z n '■= A„A n _i . . . A2 + A„A„_i . . . A3 + . . . + A„ 



can be estimated from above as follows. The sequence {A&} is periodic with period 2N and the 
product n*=i - 
following estimate: 



product n*=i At = A > 1. Therefore the highest order term contributes most, which gives the 



fe _ 1 2NAj N 
z 2kN <\ j^—j. 



Thus for 2kN < n + 1 holds 



. fee 2NA 2 f N \ .g e 



which gives an exponential expansion rate for lengths of the intervals A n . On the other hand by (3.28) 

2kN 

M7. 

for each point x £ A 2 kN ■ This finishes the proof because the last two inequalities provide a uniform 
estimate on the necessary number of steps and the probability to leave Y starting from the "centre" 
interval Ao of Ulam's partition. g 

Now the ED i,i -property for the operator P 2 corresponding to the Ulam P £ follows as in Proposi- 
tion 



3.9 via Lemma 3.12 



Remark, that if Ulam's perturbations are selfsimilar for all e > (this means that the corresponding 
transition probabilities do not depend on e and that / is piecewise linear), then one can prove the 
convergence of invariant measures in a much more simple way. Indeed, if the map / is topologically 
mixing, then the same is true for the corresponding finite Markov chains in Ulam's construction. Now, 
due to the fact that the transition probabilities are the same for any e > 0, we deduce that rates of 
convergence are also the same, which gives the desired statement. 

Dealing with Ulam's conjecture, we assume that the elements Aj of the partition are of comparable 
size (0 < 9 < |Aj|/|Aj| < 1/0). To show that this assumption is necessary, consider the simplest case 
of a map / with fixed turning point c = /(c) and a family {A?} 6 of Ulam intervals, such that the 
intervals near the point c (in the interval J = J(e)) are of length e 2 , while the others are of order e. 
Then the number of intervals Af which have nonempty intersection with J is of order 1/e, and for 
any fixed <5 > the number of steps for a point close to c to leave the interval J with the probability 
at least S goes to infinity as e — > 0. 

Note that Ulam's conjecture seems quite general, and actually we do not know any counterexample 
even for multidimensional hyperbolic maps or maps with singularities. For example, the conjecture 
clearly is true for nonchaotic maps with stable periodic orbits. 

3.5 The variation condition on Q 



In this section we give sufficient condit ions for the Lasota-Yorke-type property (O) and ( p.6| ) of Q. 



Recall the notations from Section 3.1.2| on the stochastic part of the dynamics where we discussed the 



operator Q and its dual Q* , both defined in terms of the (sub)-Markovian transition kernel Q(x, A). 
Extending Q(x, A) to all x £ 1R by setting Q(x, A) = for x £ 1R \ X, we can assume that Q and Q* 
act on L} n (R) and L^?(1R) respectively. 
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Let V = X, V = H or V = A U J|, V = 4 U Jj, and denote by a and b the left and right 
endpoints of V respectively. Then V C (a + spread(Q), b — sprcad(Q)) such that 



Q*l(a.x]( a ) = 1 an d Q*l(a,x](b) = for each x G V. 



(3.29) 



Proposition 3.19 Suppose Q can be decomposed as a sum of linear operators Q = R + S in such a 
way that 

Rl 9 = 1 on V and Rl w = 0onVifWnV = ®, 
a R := sup t vaxv(J?l( 0)t ]) < oo, 
Sh(y) = J h(x)s(x,y)m(dx) for some kernel s with s(x,y) = 0ifx&"V,yEV, and 

Cs ■= sup va,r y s(x, y) < oo . 



Then 



var v (Qh) < a R ■ v&v v (h) + C s ■ \\h ■ l v \\i 



(3.30) 



for each h G L 1 . 

Proof. For ip G %.{V) and t G X let $(t) := f a R*(p' dm. Then $' = i?V and 

= y J?l (0)t] -<//dm , 
whence $(t) = for t < a, and for t > b holds: 

= y J?l (0i t] <p'dm = J (Rl v + Rl (a t]xv )-(p'dm = J ip' dm = <p(b) - <p{a) = 



because supp(<^') C V. Furthermore 



|$(t)| < var v (iJl(„,t]) < "a 



Therefore a; 1 * G Ti(V) and 



y Q/i dm = y dm + y y/S'/i dm 

R*tp'hdm + y y tp'(y)h(x)s(x,y)m(dx)m(dy) 



$ /i dm 



Wx) • s(x,y)(p'(y)m(dy) 



m{dx) 



< OLR ■ V&Ty(h) + CS ■ \\h ■ ly\\l 
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_(*,„) + _(*,„) 



i(dy) < 



(3.31) 



Corollary 3.20 The assumptions of the previous proposition are satisfied in each of the following two 
situations: 

1. Q is a bistochastic kernel (i.e. Ql — 1) and Ql( a ,x](y) * s decreasing as a function of y for each 
fixed x (i.e. the "probability" to reach y from (a,x] is decreasing in y). In this case R = Q and 
S = such that ■ — 1 and C's = 0. 

2. Q has a differ entiable transition density q(x, y) and 

C q := sup 

x 

In this case an = 1 and C's = C q . 
Proof. 

1. As Q(x, V) = for x £ V, we have Ql w = on V if W n V = and Ql v = Ql- QliRyy = 1 
on V. For each t G R holds 

var(i?l (M] ) = var(Ql (0)t] ) = Ql( 0jt] (o) - Q1 (M] (&) < Ql(a) = 1 . 

2. Let r(x,y) := — J y -^q(x, t) m(dt) = —-^Q*l^ ay ^(x), define R with this kernel and let s(x, y) := 
q(x, y) — r{x, y). Then r(x, y) = s(x, y) — if x g' V but y G V, and 



Rl(a,t](y) = / r(x,y)m(dx) = -Q*l( a , y ](t) + Q*l( a , y \{a) = 1 - Q*l( Q ,i/](*) 

J a 

by ( 3.29| ), such that cir — sup t var(i?l( a t j) = sup t var(Ql( Q y () = 1 because of the monotonicity 
of <91( a ,y](i) as a function of y. Furthermore, 



Rly(y) = 1 - Q*l (aM (b) = 1 for y G V by (g2£), and 



r(x, y) m(cfa) =0 for y G V 7 if W (~l V" 



In order to estimate var y s(a;,y) = va,r y (q(x,y) — r(x,y)) we fix y> G ^(A") and consider 

v'{y){<l{ x , 2/) ~ r(sc, y)) m(dy) 



¥>'(y) (q(x,y) + J ^OM) m(dt)\ m{dy) 

= - J ' f(y) ■ (^(x,y) + j^( x >y)^) m( d y) 
< C . 



This estimate shows that varj,s(a;, y) < C for all x. 



The following corollary allows to apply the reasoning of part 2 of the previous one also in cases where 
q is not differentiable in the strict sense, but where e.g. the following condition is satisfied: There is 
a constant C > such that for all 5 > holds 

J \f(x + 5,y + 5)- f(x, y)\ m(dy) <C-5 for all x . 



2G 



Corollary 3.21 If Q,Q n are (sub)-Markovian operators, linin^oo ||(Q — Q n )h\\i = for all h in a 



dense subset of L 1 , and i/liminfn^oo C qn < oo with C q 

va,r(Qh) < var(/i) + liminf C q 



$3.3\ ), then 



Proof. var(Q/i) < liminfn^oo va,r(Q n h) because lim n _>oQ \\Q — Q n \\i = 0. 
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